An Integrated Model Of Parallel Processing And PSO Algorithm For Solving Optimum Highway Alignment Problem

Optimum highway alignment is among the most substantial, but large and complicated topics in transportation area. Infinite number of feasible solutions, numerous local optima and the constrained feature of the problem, associated with complex and mainly non-linear constraints, has put an extra effort into the problem solving process. This paper focuses on solving highway alignment optimization problem using an integrated model of parallel processing and particle swarm optimization algorithm. To achieve this goal, algorithm parallelization is done in synchronous and asynchronous manner. For assessing parallel performance, corresponding indexes are evaluated. SRTM3 databank is used for solving real-world problems. The penalty function approach is employed for dealing with constraints. The successful application of the model is investigated on two real-world route location problems.